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FIRST & FOLLOWS 

Recall the grammar 

E — »T X X^ + E|s 

T — > ( E ) | intY Y^*T|s 

First sets 

First( () = {(} First(T) = {int / (} 

First( )) = {)} First{ E ) = {int, ( } 

First ( int) = { int } First< X ) = }+, s } 
First( +)={+} First(Y) = {* s} 

Follow sets 

Follow( + ) = [ int, ( } Follow( * ) = { int, ( } 
Follow{ ( ) = { int, ( } Follow( E ) = { ) f $} 
Follow{ X ) = {$, ) } Follow(T ) = [+, ) , $} 
Follow{ )) = [+,),$} Followf Y ) = {+, ) , $} 
Follow( int) = {*, + f ) , $] 



MOTES 

Follow(E) = {$,)} U Follow(X) | Follow(() = First(E) 

Follow(X) = Follow(E) = {$,)} | FollowO) = Follow(T) 

Follow(E) = {$,)} | FollowH = First(T) 

Follow(T) = First(X) U Follow(E) | Follow(+) = First(E) 

Follow(Y) = Follow(T) | Follow(int) = First(Y) U Follow(E) 




1. The parsing table consists of rows (labeled by the non-terminals) and 
columns (labeled by the terminals and $). 

2. For each grammar rule of the form A — > a fill in the cells of row A and column 
First(A) with a. 

3. For £ grammar rule of the form A — ► £ fill in the cell of row A and column 
Follow(A) with £. 



